One is the first-time female Member of Parliament from a new party that won the hearts of first-time voters, while the other is a female senator and a top pathologist known for her extraordinary hairstyle.